package cxydmmszl.chapter05.t083.middle;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * <li style="color: red;">Prob</li>
 * 字符串的调整 I
 * <li style="color: green;">Desc</li>
 * 给定一个字符串 chas[]，其中只含有字母字符和 “*” 字符，现在想把所有 “*” 全部挪到 chas 的左边，
 * 字母字符移到 chas 的右边。完成调整函数。
 * <li style="color: green;">Input</li>
 * 输入一行字符串，代表 chas（1≤length(chas)≤10^5）。
 * <li style="color: green;">Output</li>
 * 输出一行，代表返回的字符串。
 * <li style="color: blue;">Link</li> CD115
 *
 * @author habitplus
 * @since 2021-09-08 20:51
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        char[] chas = bf.readLine().toCharArray();

        String s = adjust(chas);

        System.out.println(s);
    }

    private static String adjust(char[] chs) {
        if (chs == null || chs.length == 0) {
            return "";
        }

        // chs[r, n-1] 存放非 * 字符
        int r = chs.length;

        for (int i = chs.length - 1; i != -1; i--) {
            if (chs[i] != '*') {
                chs[--r] = chs[i];
            }
        }

        // 填 *
        for (int i = 0; i < r; i++) chs[i] = '*';

        return new String(chs);
    }
}
